Les formes maldecap i mal de cap tenen significats diferents.

Un maldecap és una preocupació. El plural d'aquest substantiu és maldecaps. Per exemple:

Haver d'estar pels nens li representa un maldecap.
La nova feina li porta molts maldecaps.

En canvi, un mal de cap és, literalment, un dolor al cap. El plural d'aquesta forma és mals de cap. Per exemple:

Té mal de cap per culpa de l'aire condicionat.
El pacient afirma que els mals de cap són més intensos al vespre.